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1. Introduction 

We single out some problems of Schubert calculus of subspaces of codi- 
mension 2 that have the property that all their solutions are real whenever 
the data are real. Our arguments explore the connection between subspaces 
of codimension 2 and rational functions of one variable. 

Let {WjYj=\ be a finite collection of projective subspaces in general po- 
sition in the complex projective space P d , aj = dim Wj , and 

l<aj <d-l, J2 a J = 2d - 2 - W 
i=i 

We consider the following 

Problem 1. Enumerate subspaces X C P d of codimension 2 which intersect 
each Wj non-transversally, that is 

dimX fl Wj > aj — 1 for every j £ [1, q}. (2) 

If the given subspaces Wj are in general position then the number of such 
complex subspaces X is finite and can be obtained by using Pieri's formula 
from Schubert calculus [3, Ch. I, sect. 5]. 

This number turns out to be the Kostka number corresponding to the 
shape 2 x (d — 1) whose definition we recall. Let a = (ai, . . . , a q ) . Consider 
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the Young diagrams of the shape 2 x (d — 1). They consist of two rows of 
length d — 1 . A semi- standard Young tableau SSYT of shape 2 x (d — 1) is a 
filling of such a diagram by positive integers, such that an integer k appears 
ak times, the entries are strictly increasing in the columns and non- decreasing 
in the rows. The corresponding Kostka number K a is the number of such 
SSYT. Schubert calculus interpretation of these numbers shows that K a does 
not change if we permute the coordinates of a . For a purely combinatorial 
proof of this see [SJ Cor. 1.2.9] or fUl Theorem 7.10.2]. 

In this paper we treat Problem 1 over the field of real numbers. A sub- 
space X C P d is called real if it can be defined by equations with real 
coefficients, or, equivalently, if X is generated by a set of real points. It fol- 
lows from a general result of Sottile [7] that there exist configurations of real 
subspaces Wj such that all solutions X of Problem 1 are real. The question 
is to find an explicit condition on Wj which would imply that all solutions 
are real. 

The following condition was proposed by B. and M. Shapiro (see IHHH1)- 
Let E : P 1 — > P d denote the rational normal curve; in homogeneous coordi- 
nates E(z) — (1 : z : . . . : z d ) . The B. and M. Shapiro conjecture for the case 
of subspaces of codimension 2 says that if all Wj are osculating E at distinct 
real points then all solutions X of Problem 1 are real. This conjecture was 
proved in pQ. B. and M. Shapiro made a similar conjecture for enumerative 
problems involving subspaces of arbitrary codimension but in this paper we 
only consider the case of codimension 2. 

In this paper we consider an extension of the result in pQ to the case that 
Wj are spanned by some finite sets of real points on E . 

Let {Aj} q j =1 be a collection of finite sets on the circle RP 1 C P 1 . We 
say that this collection is separated if there exist pairwise disjoint closed arcs 
Ij C RP 1 such that Aj C Ij for 1 < j < q. Our main result is 

Theorem 1 Let {A,}j =1 be a separated collection of finite sets in RP 1 , each 
set Aj containing aj + 1 points, such that (0) holds, and let Wj be subspaces 
in P d spanned by the sets E(Aj) . Then all subspaces X of codimension 2 
which satisfy (0) are real. For a generic configuration of Aj there are exactly 
K a such subspaces X . 

In general, the condition that Aj are separated cannot be removed. Let 
us consider several special cases. 

1. Let q = 2, a\ — a% — d— 1. Then the problem always has one solution, 
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this solution is real, and the condition that Aj are separated is redundant. 

2. Let us consider the limiting situation when all points in each Aj collide. 
Here aj = card A,- — 1 are arbitrary integers satisfying (0). Then Wj are 
subspaces osculating E at some real points; this case was considered in 
PUI2]. We will show that this situation is generic enough and the number of 
solutions is exactly K a , for any choice of the real points (Theorem 3 below). 
If a = (1, . . . , 1) then K a is the Catalan number 



3. Now we consider the case that a\ G [1, d — 1] is arbitrary and all the rest 
of aj are equal to 1 . The Kostka number in this case is 

a 1 + 1 / 2d- 2 -ai \ , . 

K ^D = —j-[ d -i )■ W 

In the case that the two points of each Aj, j > 2 collide, Problem 1 is 
equivalent to the following problem of enumeration of flags. 
Consider flags F = (Fx,F 2 ) in P d , where 

F 2 C F\ and codimFj = i, i = 1,2. 

1 (2) 

Suppose that At = {xo,...,x ai j C RP and Aj = {y) }, where the 
superscript 2 indicates that each point yj is taken with multiplicity 2, 
j = 2, . . . , 2d — 2 — ai . Our condition on the flags F is that Fx contains the 
points E(xk), < k < ai, and F 2 intersects the tangent lines Wj to E at 
Hj , j — 2, . . . , 2d — 2 — ai . We want to enumerate such flags F . 

The condition on Fx implies that Fx contains Wx , the subspace spanned 
by E(xk) , < k < ax ■ If %k are i n general position then dim Wx = ax . Now 
Wx C Fx and F 2 C F x imply that 

diml^! HF 2 > ax - 1, (5) 

and the remaining conditions on F 2 are 

dimF 2 n Wj > aj - 1 = 0, j = 2, . . . , 2d - 2 - ai . (6) 

In the opposite direction, suppose that F 2 satisfies (jSJ) and and define 
Fx as the span of F 2 and Wx ■ Then codim Fx = 1 and F 2 C Fx. 
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Thus our problem of flag enumeration is equivalent to the problem of 
enumeration of subspaces F 2 of codimension 2 satisfying (JHJ and (JB|L which is 
a special limiting case of Problem 1. Assuming that the sets Aj are separated, 
Theorem 1 implies that all solutions are real, and for generic choice of points 
Xi and jjj the number of these solutions is given by This problem of 
enumeration of flags was subject to extensive computer experiments |6j. 

In these experiments the role of the separation condition was discovered: 
when it holds all solutions are real, while when it does not hold, many config- 
urations of points Aj give fewer real solutions than the upper estimate from 
Schubert calculus. 

All authors thank Frank Sottile for stimulating discussions and MSRI for 
the opportunity to work together during the semester "Topological methods 
in real algebraic geometry" in spring 2004. 

2. Rational functions 

The method of this paper is based on the relation between subspaces of 
codimension 2 and rational functions of one variable. 

Let G = G(d — l,d+ 1) be the Grassmannian of projective subspaces 
of dimension d — 2 in P d . Every such subspace X can be defined by two 
equations in homogeneous coordinates 



Choosing another system of equations of the form (JJJ) that defines the same X 
results in replacing / by <pof\ where is a rational function of degree 1 . We 
will call rational functions fx and fi equivalent if fx = <po f 2 , deg0 = 1. Let 
D C G be the subset that corresponds to reducible rational functions (those 
whose numerator and denominator have a non-constant common factor). 
Then G\D is in bijective correspondence with equivalence classes of non- 
constant rational functions of degree at most d. 

A rational function is called real if it maps RP 1 into itself. An equiva- 
lence class is called real if it contains a real rational function. Real classes 
correspond to the real elements of G. 



b 0fi z + • • • + b 0jd z d 
b lfi z + . • • + b 1)d z d 



0. 
0. 



(7) 



We put into correspondence to this system a rational function 

,/ \ _ &o,o + &0,l3 + • • • + \ d z d 
bi,o + bi A z + ... + b 14 z d ' 



(8) 
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Now we translate conditions (J2J) to the language of rational functions. Let 
W be the subspace of dimension a spanned by the points E(z k ), < k < a 
on the rational normal curve. The condition that X given by (JJJ) intersects 
W non-transversally means that 

rank .BC = 1, (9) 

where 

B ={t ::: ^ 

and C is the matrix whose columns are (1, z^, . . . , z%), < k < a. Equation 
Q says that the two rows of BC are proportional, which is equivalent to 

f(z )=f( Zl ) = ... = f(z a ). (11) 

Thus in the case that each Wj is the span of a,j + 1 points on the rational 
normal curve, Problem 1 is equivalent to the following interpolation-type 
problem for rational functions: 

Problem 1'. For given subsets Aj C P 1 , of cardinality a,j + 1, where a,j 
satisfy |IJ) , enumerate classes of rational functions f of degree d with the 
property that for every j , f is constant on Aj . 

Thus our Theorem 1 is equivalent to 

Theorem V If the sets Aj C RP 1 are separated then all solutions of Prob- 
lem V are real. For generic subsets Aj C RP 1 the number of classes of real 
rational functions solving Problem 1' is K a . 

It is not known whether the genericity condition in the second statement 
of Theorem 1' can be removed. It can be removed in the following special 
case. 

Theorem 2 Let A\,...,A q be separated sets on the real line, card A,- = 
Oj + 1 E [2, d] , and 

J^aj = d- 1. 

3=1 

Then there exists a unique class of polynomials p of degree d, satisfying the 
conditions that p is constant on Aj for 1 < j < q. 
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Proof. We restrict ourselves for simplicity to the case that q = d — 1 and 
cij = 1 for 1 < j < q. The general case is similar. Let Aj = {xj,yj}, where 

xi < y x < x 2 < y 2 < ■ ■ ■ < Sd-i < yd-i- (12) 

Every polynomial of degree at most d is equivalent to a unique polynomial 
of the form 

p(z) — z n + . . . + b\z, where n < d. (13) 
Conditions of the theorem mean that 

p(x j )=p(y j ) } (14) 

for 1 < j < d — 1. This is a system of linear equations with respect to 
coefficients of p, and it is easy to see that the coefficients of this system are 
real. Thus the system (|14|) has unique solution of the form (J13)) if and only 
if it has a unique real solution of this form. 

Now suppose that our system (fT4*|) has two solutions of the form ()13|) . 
Subtracting these solutions we obtain another solution which is a real poly- 
nomial p of degree strictly less than d, and 

Po(0) = 0. (15) 

On the other hand, Rolle's theorem and (|14j) implies that the derivative p' 
has at least d — 1 zeros. So p' = and we conclude from (|15j) that p Q = . 
This proves the theorem. □ 

In the limit, when in each group Aj all points collide to one point Xj we 
recover from Theorem 1' the main result of pQ: all rational functions whose 
critical points are real are equivalent to real rational functions. 

In this degenerate case we have an important additional information: 

Theorem 3 The number of classes of rational functions of degree d with 
arbitrarily prescribed real critical points of given multiplicity is exactly K a , 
for any choice of the real critical points, where a — (ai, . . . ,a q ) is the vector 
of multiplicities. 

Our proofs of Theorems 1' and 3 are based on the results in QjJ |2] which 
we recall in the next section. 
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3. Proof of Theorems 1' and 3 

It is sometimes convenient to replace RP 1 by the unit circle T as in p. 
We always assume that T is equipped with the counter-clockwise orientation. 
We denote by s : P 1 — > P 1 the reflection with respect to T, that is s(z) = 

We fix d > 2. Let R be the class of all rational functions / such that 
/(T) C T, all critical points of / are simple and belong to T. We equip R 
with the following topology (see 0): a sequence (fa) converges to / if there 
exists a finite set ScP 1 such that fa — > f uniformly on compact subsets 
of PV- 

First we recall a parametrization of the class R. Let / be a function of 
the class R, and Vq a critical point of /. The full preimage T = / _1 (T) 
defines a cell decomposition of P 1 . We call the pair 7 = (T, v ) the net of f 

with respect to v . 

One can describe all objects which can occur in this way. Let T be a cell 
decomposition of P 1 with the following properties: 

(i) closure of each cell is homeomorphic to a closed ball of corresponding 
dimension, 

(ii) T is symmetric with respect to T , that is the reflection s maps each cell 
of T onto a cell of T, 

(iii) all -cells belong to the unit circle T and there are 2d — 2 of them, 

(iv) 1 -skeleton of T contains T. 

As usual we call 0-, 1- and 2 cells vertices, edges and faces. The edges 
that do not belong to T will be called interior edges. A net is a pair 7 = 
(r, Vq) where T is a cell decomposition of P 1 with the properties (i)-(iv) and 
v is a vertex of F . 

Two nets (T, vq) and (7', v' ) are called equivalent if there exists a homeo- 
morphism <p of P 1 preserving the orientations of both P 1 and T, commuting 
with the reflection s and having the properties <f>(T) = V and <p(v 0) = v' . 

One of the results of £Q is the following: Let fa and fa be two rational 
functions in R with the same critical points, and vq one of these common 
critical points. If the nets of fa and fa with respect to v are equivalent then 
fa and fa are equivalent. 

The main technical result of pQ can be stated as follows: For every net 
7 whose vertex set is V , and for every infective map c : V — » T preserving 
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the cyclic order induced by the orientation, there exists a unique class C of 
rational functions in R whose critical points are c(V) and whose net with 
respect to c(vq) is equivalent to 7 . 

We will say somewhat informally that functions of this class C have 
prescribed net and prescribed critical points. 

Functions / G R with a prescribed net and prescribed critical points can 
be normalized in the following way Choose two additional vertices v\ and 
u_i and three distinct points W-i,Wq,Wi on T. Then the normalization 
condition is 

f(c(vi))=Wi, i = -1,0,1. (16) 

There exists a unique normalized function / G R with a prescribed net and 
prescribed critical points. Another result from jT] says that for each fixed 
net, this normalized function depends continuously on the critical points, or 
more precisely, on the map c above. 

Now we can prove Theorem 1'. Suppose that the separated sets Aj C T 
satisfying ([T} are given. Let Ij C T be disjoint arcs containing Aj. We list 
each Aj as (zjp, . . . , Zj >a .) where the order within Aj is consistent with 
the counter-clockwise orientation of T. For any two distinct points r and 
s in T , we denote by [r, s] the closed arc of T which is traced from r to s 
counter-clockwise. 

Choose additional points 

Xj,k e [zj,k, Zj,k+i), < k < aj - 1, l< j <q. (17) 

According to (0), the total number of these points Xj^ is 2d — 2. So we 
can use these points as vertices of a net. We consider the nets satisfying the 
following additional condition: 

there are no interior edges connecting two vertices on the same Ij. (18) 

Lemma 1 Suppose that a net 7 satisfies (li&Jl . Let all Xj^ , except one, 
x = Xj ,k be fixed arbitrarily, so that conditions JT7| ) are satisfied. For fixed 
«jj G T, j = 0, ±1, let f x be the function of the class R with the net 7 and 
critical points Xj.k, normalized as in (j i6|) . Denote I = [% ,fc , ^' ,fco+i]- Then 
there exist a continuous branch of arg/ x (z) , for (x,z) G / x I , such that the 
function 

ip{x) = arg f x (z joM ) - arg f x (z joM+1 ) 
changes sign as x runs over I . 
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Proof. To simplify our notation we put r = Zj 0j k ,s = % ,fc +i, so that 
J = [r, s] . Let £ be the interior edge of 7 that lies in the unit disc and has x 
as an endpoint. Let v be another endpoint of this edge. We note that neither 
the assumptions nor the conclusions of the lemma depend on the choice of 
the normalization. So we may assume that v is one of the distinguished 
vertices, say v = V\ in and choose W\ = f x {v) = — 1. Let D\ and D 2 be 
two faces of the net 7 in the unit disc which have i as the common part of 
their boundaries. As the boundary of every face is mapped by f x bijectively 
onto T, and the vertex v is disjoint from I because of f|18|) we conclude that 
fx{z) 7^ —1 for (x, z) G / x /. Thus axgf x (z) can be defined as a continuous 
function for (x, z) & I X I , with values in (— ir,ir). Now, z 1— > arg f x (z) is 
strictly monotone in the opposite directions on the arcs [r, x] and [x, s] : it 
is strictly increasing on one of these arcs and strictly decreasing on another 
one. This follows from the fact that one of the closed faces D\ or D 2 is 
mapped homeomorphically onto the closed unit disc and another onto the 
closed exterior of the unit disc, while the arcs [r, x] and [x, s] are parts of 
the boundaries of D 1 and D 2 . 

We conclude that axg f x (r) — axgf x (s) changes sign as x runs from r to 
s, which proves the lemma. □ 

Lemma 2 7/7 is a net satisfying then there exists a choice of critical 
points Xj t k such that every function f G R with this net and with these 
critical points satisfies 

f(zj,o) = ■■■ = f(zj, aj ) for every j G [1, q}. (19) 

Proof. Let x be the vector with coordinates (xj k) ■ The set of x satisfying 
ffT7j) is a closed cube Q. According to Lemma 1, the continuous functions 
^■^(x) = arg/ x (^ i fc) — arg /xt^fc+i) with appropriate choices of branches 
of arguments take values of opposite signs on the opposite facets of Q. It 
follows from a Corollary of Brouwer's Theorem jH Ch. IV, ID] that all these 
functions ipj,k have a common zero in the interior of Q. □ 

So, for each net 7 satisfying (fTH|) . Lemma 2 gives at least one function / G 
R that satisfies (jl9j) . The functions with different nets cannot be equivalent. 
The crucial fact is 

Lemma 3 For each choice of the separated sets Aj with card Aj — a j + 1 
there are exactly K a nets satisfying (j i<js|) . 

Proof. We describe two injective maps: one from the set of nets to the 
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set of SSYT (part A below) and another one in the opposite direction (part 
B). 

First of all we observe that if two nets (T,vq) and (7', v' Q ) satisfying 
(fTHj) are equivalent then and v' Q cannot belong to the same interval Ij. 
Therefore, instead of distinguishing a vertex Vq, it is sufficient to distinguish 
one of the intervals Ij . This is achieved by considering the real line instead 
of the unit circle T, which distinguishes the leftmost interval. 

We assume for convenience that the intervals are enumerated in such a 
way that i < j implies x < y for all x G h and y G Ij , besides the vertices 
in each interval are enumerated from left to right. 

Part A. We construct an SSYT corresponding to a given net. To each vertex 
of the net we assign one entry in SSYT. These entries are defined inductively: 
for n > 1, suppose that the entries corresponding to Xk for k < n — 1 are 
already placed in the tableau. The entry corresponding to x n is the number 
j such that x n G Ij . This number j is placed in the first row if the edge 
from x n goes forward (to some x m > x n ) and in the second row if the edge 
from x n goes backward. The new entry j is placed to the leftmost place in 
its row. It is easy to see that in this way we obtain an SSYT for each net 
satisfying JTSJ). 

Part B. In the opposite direction, we construct inductively the net corre- 
sponding to a given SSYT of shape 2 x (d — 1). On the n-th step of the 
construction we deal with a tableau of shape 2 x (d — n) filled by positive 
integers such that the rows are non- decreasing and columns are strictly in- 
creasing. The only difference from SSYT is that the integers in the tableau 
are not necessarily consequtive; slightly abusing terminology we will call these 
tableaux SSYT as well. Assuming that such an SSYT is given, let k be the 
first (leftmost) entry in its second row. We find the rightmost entry m in the 
first row that is strictly less than k and draw an edge between the leftmost 
free vertex in Ik and the rightmost free vertex of I m . Then we delete the 
first entry from the second row and the above defined entry from the first 
row, and shift the left part of the first row to the right to form a tableau of 
shape 2 x (d — n — 1). Evidently, the obtained tableau is an SSYT, so we 
can proceed until it becomes empty. 

To complete Part B, it remains to prove that the edge added on the n-th 
step does not intersect the edges added on the previous steps. 

Let us show first that on each step all the vertices lying between the 
endpoints of the added edge are not free. Indeed, suppose that there is a free 
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vertex v between the endpoints. We use the notation from the description of 
the n-th step above. By assumption, the vertex v belongs to some I p with 
m < p < k , since the new edge joins the leftmost free vertex in Ik to the 
rightmost free vertex in I m . Since the vertex v in I p is free there should be 
an entry p somewhere in the current SSYT. It cannot be in the second row 
since k > p is the leftmost entry of the second row. It cannot be in the first 
row since m < p is the rightmost entry of those which are strictly less than 
k. 

Now we can complete the proof. If a new edge intersects am old one, then 
one of the vertices of the new edge was a free vertex between the endpoints 
of the old edge on the step when this old edge was added. This completes 
the proof of the part B. □ 

Now we can complete the proof of Theorem 1' . For given sets Aj in gen- 
eral position, Schubert calculus gives at most K a classes of rational functions 
solving Problem 1'. On the other hand, Lemmas 2 and 3 give at least K a 
real classes of such functions. Thus all classes are real. Passing to the limit, 
we obtain that for all separated sets A,- , all solutions of Problem 1' are real. 

□ 

Proof of Theorem 3. Let R' be the subset of the closure of R which 
consists of functions of degree exactly d. The nets of functions / 6 R' have 
similar properties to those of / 6 R, except that the vertex degrees can 
be arbitrary numbers between 4 and 2d. Such nets were called degenerate 
in j2] . In that paper, the following result was proved: Let x" 1 , . . . , x a ^ be 
a divisor on the real line, where a = (ai,...,a q ) satisfies (0) and 7 be a 
net whose vertices enumerated in the increasing order have degrees 2a j + 2 . 
Then there exists a real rational function of degree d with critical points of 
multiplicity a^ at the points x^ ■ 

It is easy to see that the number of these degenerate nets 7 is the same as 
the number of non-degenerate nets satisfying (|18jh so according to Lemma 3, 
this number is K a . Hence the number of classes of real functions satisfying 
the conditions of Theorem 3 is at least K a and this proves the theorem. □ 
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